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Abstract 

If X is a Polish space then we show that the product measure on is guaranteed 
to minimize c-energy amongst exchangeable measures with fixed marginals if and only 
if the interaction kernel c defines a convex energy functional on probability measures. 
A reformulation of this condition close to the theory of positive definite functions is 
highlighted. 


1 Introduction 

This paper concerns a decorrelation phenomenon described in [3], within the study of mean 
field limits in quantum physics models motivated by [9] and more precisely taking place 
within the Kohn-Sham formulation [8]. A question of interest is to rigorously explain the 
reason why decorrelation occurs. This question is relevant in the more general framework of 
optimal transportation with infinitely many marginals and general costs [11]. For a broader 
overview see also the recent survey [5] and the references therein. What we found is that a 
rather simple convexity condition turns out to be equivalent to decorrelation, and this link 
is extremely robust and close to the classical topic of positive definite functions. 


1.1 Setting and main question 

Let V be a separable metric space, endowed with a function on pairs of points c \ X x X ^ 
K+ U {+oo}. Fix a Borel probability measure, /r e 'P{X) such that 



c{x,y)^{dx)^{dy) < oo. 


( 1 . 1 ) 


Sometimes y{A) is interpreted as the probability of finding a particle in the region A and 
c represents some interaction energy between pairs of these particles. 


We then consider the case of countably many copies of y interacting with each other, 
which is modeled as follows. We endow X°° with the product Borel cr-algebra and consider 
the so-called exchangeable probability measures 

on it [4]. An exchangeable measure is a measure which is invariant under all of those 
permutations of the copies of X which leave all but finitely many of the copies invariant. 
For 7 G 'Psym{X°^) we write 

7 A* 

if the image measure of 7 under projection to the first (thus by invariance, under any) 
coordinate, equals y. Following the interpretation from above, such 7 may represent a 
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probability distribution of states of a system consisting of infinitely many indistinguishable 
copies of a given particle. We say that such 7 is decorrelated if it equals 

7o:=m“. ( 1 - 2 ) 

The natural way to define the c-interaction energy for such symmetric 7 consists of taking 
the following 7 -average of pair interactions: 

N(N-l) ^ L (1.3) 

The question that we want to investigate is the following: 

Question 1. Under which conditions on c is 70 like in (1.2) a minimizer (resp. unique 
minimizer) of ( 0 , 7 ) among 7 € VsymiX°°) sueh that 7 1 —^ /x ? 

Our answer Question 1 is to single out a necessary and sufficient condition on c for 
decorrelation valid in the same generality as that in which the problem makes sense. The 
condition is a convexity requirement on the energy operator associated to c. This can be 
very concretely reformulated as a balaneed positive definiteness condition on c, which gives a 
direct link to the classical theory of positive definite functions (see Definition 3 and Lemma 
4 below). We emphasize that costs c like the examples in Theorem 1.2 of [3], but also less 
regular ones, are included in our setting. See Section 3 for more examples. 

Main Theorem. Let X be a Polish space and eonsider a lower semi-continuous symmetric 
cost c : X X X ^ [0, 00 ]. 

1. Assume that the functional 

Q^K{Q):= ( c{x,y)dQ{x)dQ{y) €[Q,oo\ (1.4) 

Jxxx 

is convex on V(X). Suppose that qi G V{X) is such that < 00 . Then the 

measure (1.2) is a minimizer of the infinite-body optimal transport problem 

inf{(c, 7 ): 7 € T’sym(W°°), 7 ^} . (1.5) 

2. Assume that for all p € P(X) n {K < 00 } the measure 70 = is a minimizer of 

(1.5). Then K is convex on V{X). 

Moreover the functional K as in (1.4) is strictly convex on 'P{X) n {K < 00 } if and only 
if for any p in this last set 70 is the unique minimizer of (1.5). 

The discussion of the sharpness of our hypotheses is as follows. 

• The hypothesis that X is Polish: this can be replaced (in the statement and also in 
our proof) by the weaker assumption that X is a locally compact separable space, see 
Remark 6 . However these seem to be the minimal topological assumptions needed 
for applying the most general De Finetti-Hewitt-Savage theorem [7] Theorem 7.4, 
as counterexamples to the representation theorems are known in more nonstandard 
measure spaces, as explained at the end of Section 2. 

• The regularity hypotheses on c: lower semi-continuity is essential to ensure the exis¬ 
tence of a minimizer in (1.5). The symmetry requirement is harmless, since for 7 as 
in (1.5) the value of ( 0 , 7 ) is equal on c and on its symmetrization. 

• The sign hypothesis on c: the minimization problem (1.5) is insensitive to changing 
the cost c by an additive constant, so our result trivially extends to the case where c 
is required to be bounded below rather than nonnegative. If c is unbounded below on 
(spt/i)^ then either (1.5) loses interest and the infimum is — 00 , or c is also unbounded 
above and then the limit in formula (1.3) may not exist. 
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An interesting possible direction for future developments is to look at c unbounded both 
above and below and adapted classes of measures /x. To generalize the present sharp char¬ 
acterization in that case, one must then base the whole discussion on more specialized (and 
to be defined and motivated) regularity classes of c, 7 that allow to give a meaning to (1.3). 
We leave this endeavor to future work. 


2 The De Finetti-Hewitt-Savage theorem 

We let A be a Polish space in this section, unless explicitly stated otherwise. When we 
speak of 'P{X) we implicitly select the ct- algebra B of Borel sets on A. In metrizable 
spaces this algebra is also the smallest one making continuous functions measurable [ 2 ]. 
Measures in 'P{X°°) are assumed measurable with respect to the cr-algebra B°° generated 
by the cylindrical sets Ai x • • • x x A°° with A: S N, G B. 


When we speak of 'P{V{Xy) the ct- algebra B* that we consider on 'P{X) is the one of 
the Borel sets generated by open sets for the weak-* topology. This is the smallest topology 
making the functions 'P{X) 9 Q 1 — >■ Q{A) continuous for all A G B, so B* is the smallest 
CT-algebra making all such functions measurable. It also makes all maps 7^(A) 9 Q / fdQ 
measurable for all continuous and bounded / : A —>■ M. 


For Q € V{X) we define € iP^y„^(A°°) by requiring 

k 

g®“(Ai X • • • X Afc X A°°) := Y[ Q(A) for A^ € S, x = I,..., fc. 

i=l 

With these assumptions, we mention the following result, also called De Finetti-Hewitt- 
Savage theorem, which we reformulate for a Polish space: 

Theorem 2 (Hewitt-Savage [7] Thm. 7.4, [4] Thm. 20). Let X be a Polish space and 
P G 'Psym{X°°). Then there exists a unique measure p G V{P(X)) such that 


P= f Q®°°dpi{Q). 

Jv{x) 

Note that the above result can be reformulated in the measurable space category, i.e. 
without reference to the metric or topology of A. In [7] the theorem is formulated more 
abstractly and in a slightly wider generality, namely for the Baire CT-algebra of a locally 
compact separable space. The proof of the extension is via the I-point compactification of 
the underlying space A, compactification which is then Polish. 

A simpler proof of Theorem 2 is present in [4] Thm. 14 and again it uses a topology on 
A. As noted after the proof of that theorem ([4] p.75I), the proof in that case relies on the 
approximation of general p G V{'P{X)) by atomic measures in the weak-* topology, which 
itself can only hold if V{X) (and thus A itself) is Polish. The extension from [7] Thm.7.2 
to [7] Thm.7.4 then applies also to [4]. 

A third more abstract proof is due to Ressel [12], who reduces the above result to a similar in 
spirit extreme-point representation theorem for the class of exponentially bounded positive 
definite functions on general semigroups (see [I] for the terminology). This formalizes in a 
neat way some of the ideas of Hewitt-Savage’s initial proof, via the concept of a semigroup 
of separating functions for a cr-algebra. 


Overall these available methods seem to not extend much beyond the case of Baire ct- 
algebras of separable locally compact spaces and in fact the above result seems to be quite 
sharp, as pointed out by some negative results. Notably, in [ 6 ], Thm. 2.14, an example 
of measure space (A, A) (obtained by restricting the Borel sets of [0,1] to a “very non- 
measurable” A C [0,1]) and P G Vsym{X°°, iF°°) are constructed, such that the thesis of 
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Theorem 2 fails. Thus the statement of the representation theorem is not robust enough to 
resist emancipation from the setting of a Borel cr-algebra of a Polish space tout court. This 
does not rule out the possibility that weaker but more complex conditions on ct- algebras 
might extend the above result. 


3 Positive definite functions 

We give first a condition in the setting of more regular c, which is formulated more elemen¬ 
tarily. 

Definition 3. Let X be a set and consider a continuous bounded function c : XxX [0, oo[ 
such that c{x, y) = c{y, x) for all x,y G X. The function c is then said to be balanced 
positive definite in case the following is true for arbitrary distinct points xi,...,Xn G X 
and arbitrary real numbers ai,..., a„ : 

n n 

c{xi,Xj)aiaj > 0 whenever = 0. 

i,j=i i=i 

The more classical notion (of which our condition is a weakening) is positive definiteness, 
where one requires the positivity condition on all real sequences, not just on the balanced 
ones. In applications the stronger condition of positive definiteness seems to be easier to 
check. 


In a Polish space and for bounded c the balanced positive definiteness and the positive 
definiteness become equivalent to the ones in terms of K on V{X) or on finite Borel measures 
Xi{X), as formulated in our Main Theorem: 

Lemma 4. Let X be a Polish space and c : V x V —>■ [0, oo[ a continuous bounded function. 
For Q G Ai(X) define K{Q) like in (1.4). Then the following hold 

• c is positive definite if and only if K is convex on A4(X). 

• c is balanced positive definite if and only if K is convex on V{X). 

Proof. By homogeneity of K we may reduce to the case of measures of total mass < 1 
and to Qi such that Oi = 1. The implications from right to left follow by testing K on 
atomic measures. They hold under a measurability hypothesis only on c. For the opposite 
implications: the hypotheses on X imply that atomic measures are weakly dense in Xi(X) 
and balanced atomic probability measures are weakly dense in the cone over 'P{X)—'P{X). 
By taking weak limits we see that K > 0 on these spaces. The following formula can be 
applied either to Q,Q' in Mi{X) or in V{X) and implies the theses: 


Q<K 


(^) 


i(K(Q) + W))-^(^^). 


□ 

Remark 5. We don’t use balanced positive definiteness of c directly, and as a conseguence 
of this the main theorem deals with more general c. However Definition 3 seems closer to 
the terminology used in the literature. 

We list below some results from which applications to our result follow, either via Lemma 
4 or otherwise. The aim is rather to give hints to the diversity of possible applications rather 
than to try and exhaust them. 

• The c{x,y) = £{x — y) as in the first case of Theorem 1.2 of [3], i.e. the ones with 
£ G L^(R‘^) n C't,(R‘^),£ > 0 are positive definite, strictly so if ^ > 0. 
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• Any power law energy c{x,y) = \x — y\~^ on for 0 < s < c? satisfies the hypotheses 
of the Main Theorem, and by the Fourier transform criterion of [3] gives a strictly 
convex K on A4(]R‘^) fl {K < 00 }. The same holds for c{x,y) = | log |x — ?/|| in 
A = ]R^,d > 1. 


• An remarkable property of positive dehnite functions is that they are closed under 
pointwise products. This follows from the definition via the similar property for finite 
matrices. The same holds also for smaller classes where we impose further linear 
constraints on the coefficients, i.e. for balanced positive definite functions. 


• Some characterizations of positive definite functions for the case where X is K" (with 
possibly n = 00 ), e.g. like Berstein’s theorem and its analogues, are present in [13]. 
Any one of the functions as in [13] thus verifies the condition of our Main Theorem. 

• In the case of A = a well-known [14] class of positive definite functions are char- 
acterizable among those of the form c{x,y) = i{{x,y)), where the scalar product is 
taken in . If are the ultraspherical polynomials defined e.g. by the Rodrigues 
formula [ 10 ] 


Pnit) = 


(-2)"r(n-k A)r(n-k 2A) 
n!r(A)r(2n-k 2A) 


d-fk''"' (s)" 


n+\-l/2 


then c as above is positive (resp. strictly positive) definite if and only if £ is expressible 
as 

00 

n—O 

with positive (resp. strictly positive) coefficients a„. 


• The above example can be seen (using the product formula for spherical harmonics 
[10] Thm. 6 ) as a special case of the following general framework. Assume that H{X) 
is a Hilbert space of functions on A which separate points, and that {V’nlneN is 
an orthonormal basis of functions in H{X). Then c{x,y) is positive (resp. strictly 
positive) definite if we can express it as 


00 

C{x,y) = an'lpn{x)lpn{y) 

n—1 


with positive (resp. strictly positive) coefficients a„. 


4 Proof of the main result and extension 

Proof of the Main Theorem: By Theorem 2 any 7 S PsymiX°°) can be represented as 


7= / g®“di^(g) 

Jv{X) 

for some probability measure v on V{X). Then the averaging in formula (1.3) gives 
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Thus the minimization (1.5) is identified with the following 


inf < / c{x,y)dfj, 2 ix,y) fJ ,2 = / Q (S> Qdv, fj, = / Qdv,iy eViPiX)) 

[Jx^ Jv(X) Jv{X) 

The existence of minimizers follows from lower semi-continuity of c by the classical methods 
(as e.g. [15] chapter 4). Point 1 of the thesis follows if we prove that v equal to a Dirac mass 
on /X is a minimizer, and that it is the unique one if K is strictly convex on V{X)r\{K < oo}. 


We may assume without loss of generality that the above infimum is finite thus K(Q) < 
oo for ^-almost every Q. Note that the expression 

Q,Q' GV{X) ^ E{Q,Q') := [ c{x,y)dQ{x)dQ'(y) 

Jx^ 

is a symmetric bilinear form on Ai{X), is positive on 'P{X) and satisfies K{Q) = E{Q, Q). 
Then 

/ c{x,y)dfX 2 ix,y)- c{x,y)dy{x)dy{y) (4.1) 

Jx^ Jx^ 

can be re-expressed in terms of E, K, v as follows. In the hope to achieve better clarity, and 
for the next lines only, we use the notation f(x)dA(x) := (/, A) a for integrals on A = X 
or A = X'^. First, just by definition and since c is measurable. 


/ c{x,y)dfj, 2 ix,y) = ( c, Q®Qdv{Q)) := / {c,Q ® Q )^2 dv{Q). 

Jx^ \ Jv(x) J-Pix) 

Any lower semi-continuous function is pointwise supremum of a sequence of continuous 
bounded functions. If c„ : A x A —^ [0, oo[ are continuous bounded symmetric functions 
such that pointwise c„ t c, then the functions {y,Q) 1 —> {cn{-,y),Q)x are continuous 
with respect to the topology of weak-* convergence on 'P{X). Therefore their pointwise 
supremum (obtained by monotone convergence against fixed Q) is {y,Q) 1 —>■ {c{-,y),Q)x 
and therefore this function is still B (8> -measurable. We may thus use Tonelli’s theorem 
and the finiteness hypothesis (1.1) to write 


{c,y®y)x-^ ■= [ ([ {c{-,y),Q)x dv{Q) ,Q'\ dv{Q') 

Jv(x) \Jv(x) j ^ 

= [ {c,Q ®Q')x'^ dv{Q)dv{Q'). 


dvix)"^ 

In particular E{Q, Q') < 00 for xx (g) :x-almost every {Q, Q'). Back in our previous notation, 
we may now rewrite (4.1) as 



{E{Q, Q) — E{Q, Q'))dv{Q)dv{Q'). 


(4.2) 


Using the polarization formula (valid again by monotone convergence arguments) 


2E{Q, Q') + K{Q) + K{Q') = K{Q + Q'), 


the quadraticity of K and the symmetry of the formula (4.2) in Q,Q' we have 


(4.2) 



K{Q)dv{Q) 



(^) 


dv{Q)dv{Q') 
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To justify the above and at the same time finish the proof, note that by convexity of K and 
since is a probability measure 


f < [ l{K{Q) + K{Q'))d,y{Q)d,.{Q') 

JvixY \ ^ J Jv{xY ^ 

= [ K{Q)dv{Q), 

Jv(x) 

and if K is strictly convex on V{X)r\ {K < 00 } then equality holds precisely for v a Dirac 
mass. 

If for all Q, Q' e ViX) we denote ly := ^(Sq + Sq>), M '■= ^(Q + Q') : and we test against 
ly the fact that 70 = is a minimizer (resp. unique minimizer) of our problem, then 

from the same computations as above we obtain that K is convex (resp. strictly convex) 
on V(X) n {K < 00 }, whence the thesis. □ 

Remark 6 (extension to the “locally compact separable” case). As mentioned in the in¬ 
troduction, the proof can be adapted to the case where (a) X is required only to be a locally 
compact separable space (b) the Borel a-algebra on X is replaced by the Baire a-algebra in 
the definition of V{X) and (c) the a -algebra B* on 'P{X) is also defined to be the Baire 
a-algebra relative to the weak-* topology on V{X). 

Note ([2] chapter 6) that the Baire a-algebra is the smallest one with respect to which 
all continuous functions are measurable; it is the same as the Borel one in Polish spaces but 
might be smaller than it if X is only assumed to be locally compact separable rather than 
Polish (that is, if X is not second-countable). 

Theorem 1.1 extends to the current more general setting (see [7] Thm. 7.4) and the semi¬ 
continuity of c still yields the existence of a minimizer as above; our justification of Tonelli’s 
theorem, which only uses the duality with continuous functions and lower semi-continuity of 
c, works the same way since for testing measurability we use the Baire a-algebras only. 
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